Order separability of free product of free groups 
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Abstract 

This paper is devoted to the proof of the property of order separa- 
f"") . bility for free product of free groups with maximal cyclic amalgamated 

s - subgroups. 
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1 Introduction. 

Definition 1. Consider the group G and the natural number n, which is greater 
than 1. Then we say that the group G is n-order separable if for each elements 



C"| . gi, ...,g n of G such that gi is conjugate to neither gj not <?■ , 1 ^ i < j ^ n, 



there exists a homomorphism (p of the group G onto a finite group such that 
the orders of the elements f{gi), ■•-, <p(g n ) are pairwise different. 

It was proved in [1] that free groups are 2-order separable. Later in [2] 
this result was generalized by Daniel T. Wise who showed that free groups are 
omnipotent. Different properties of groups connected with order separabilities 
such as potency, quasipotency, omnipotency, 2-order separability enable to in- 
vestigate residual properties of groups. For example in [3] Graham A. Niblo 
investigated the existence of regular quotients at {U, V} in order to obtain 
classes of HNN extensions of free groups with cyclic connected subgroups which 
are subgroup separable. Here U and V are the elements of a free group F and 
(^ • F is said to have regular quotients at {U, V} if there exists a natural number 

^^ , m such that for each natural n there exists a homomorphism of F onto a hnitc 

group such that the images of U and V both have order nm. There in after 
we prove the generalization of this result spreading it to a finite set of elements 
of a free group for to investigate the order separability of free products with 
amalgamation. 
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C^ ' The property of order separability was also investigate in [4] where it was 

proved that 2-order separability is inherited by free products. The aim of this 

work is to prove the following theorem. 

Theoren 1. Let F\ and F2 be a free groups. Consider elements a £ F\ \ 

{1},6£F 2 \{1} such that a and b are not proper powers that is a ^ w k ,\k\ > 

1, W £ JFi, b ^ z l , \l\ > 1, z £ F 2 . Then the group i<\ a * =b F 2 is 2-order separable. 

2 Auxiliary facts from the graph theory. 

In this section we give basic facts of the graph theory that will be useful in what 
follows. 



Definition 1. Graph T is a pair of sets E, V, for which three maps derived: 
a : E —} V, u> : E — > V, rj : E — > E such that the following conditions are true: 
rj 2 = id, a o r] = oj,lo o r/ = a, the map n is the bijection and does not possess 
fixed points. 

The sets E and V are called the edges and vertices of the graph V. The map 
a corresponds for each edge of T its begin point, while the map u> corresponds 
for each edge its end point. The map rj corresponds for each edge e the edge / 
which is inverse to e. Edges e and / are called mutually inverse. 

Definition 2. The graph is called oriented, if from each pair of its mutually 
inverse edges one of them is fixed, it is called positively oriented. Edges which 
are inverse to positively oriented are called negatively oriented. 

Definition 3. The set of edges {ei\i G /}, where either / = {l,2,...,n} or 
/ coincide with the set of natural numbers, of the graph T is called a path 
S = ei...e„..., if a(ej) = w(ej_i) for each i such that i — 1, i G /. The vertex 
a(ei) is called the beginning of S and will be denoted by a(S). If 7 = {1, 2, ..., n} 
then the vertex u>(e n ) is called the end of the path 5* : u>(S). In this case we 
shall also say that the path S is finite. 

Definition 4. The path S — {e.i\i G 1} is called the path without returns, if 
edges e;, e^+i both are not mutually inverse for each i,i + l <E I. In what follows 
we shall consider only such paths. 

Definition 5. The finite path is called a cycle if its beginning and end coin- 
cide. 

Definition 6. Consider two vertices p and q of the graph T which belong to 
one component of T. Then the distance between p and q is the minimal length 
of the finite path which connects p and q. The length of the finite path is the 
number of edges which compose this path. 

Definition 7. Consider the graph T, the cycle S — e\...e n in it and the 
nonncgative integer number I. Wa say that S does not have l-near vertices if for 
each i,j,l^i<j^n the distance between the vertices a(ei),a(ej) is greater 
or equal than min(|i — j\,n — \i — j\, I + 1). 

Note that when I = this condition means that S does not have self- 
intersections. In this case we shall say that S is simple. When I = 1 we 
shall say that S does not have near vertices. Remark also that if S does not 
have /-near vertices then S does not have fc-near vertices for each nonnegative 
integer k which is less than /. 

3 Action graphs of groups. 

Consider a group G acting on the set X. Fix a generating set of G : {gi\i G /}. 
Consider the oriented graph T in the following way. Elements of X are identified 
with vertices of T. For each vertex p and for each i G I there exist vertices q 
and r such that p o g t = q,p o gT = r. Connect vertices p and q by the pair of 
mutually inverse edges. Furthermore the edge which goes away from p into q is 
regarded positively oriented and has label gi. Connect also the vertices p and r 



by the pair of mutually inverse edges and the edge which goes away from r into 
p is positively oriented and has label gi. 

Definition f . The derived graph is called the action graph of the group G 
with respect to the generating set {gi\i G I}. The label of the positively oriented 
edge / will be denoted as Lab(/). We shall talk about action graphs of some 
group G without references on its set of generators if it is fixes. 

Definition 2. Consider the path S = e\...e n in the action graph T of the 
group G = (gt\i G I). Then the label of the path S is the element of the group 
G which is equal to nlLi-kat^ei)', where Lab(ej)' = Lab(ej), if the edge e% is 
positively oriented. And if the edge e, is negatively oriented then Lab(ei)' = 
LabMei))" 1 . 

Definition 3. Consider the element u of the group G which does not equal 
to unit. Let r be the action graph of the group G = (gi\i £ I). Fix the vertex 
p in r. Then the u-cycle T of the graph T going from p is the set of paths 
{Si = {e l j\j G Ji\\i G J} satisfying the following conditions: 

1) a(Si) =p; 

2) there exists a one to one correspondence between the paths Si and the 
presentations of u in generators {gi\i G 1} : u = g^...g^, min(|ij — ij + i\,Sj + 
Sj+i) > 0, Si G { — 1; 1}, 1 ^ j ^ k, 1 ^ i ^ k. Besides if Sj = 1 then edge e l kn+ • 
is positively oriented and its label equals <^. for each natural n; if e 3 ■ — — 1 then 
e in+j i s negatively oriented and the label of the edge ^(e^.) equals g^ for each 
natural n; in case the path Si is finite and is composed of r edges we consider 
that indices are modulo r; 

3) there is no closed subpath K in the path Si which differs from Si and 
satisfies the conditions 1), 2); 

4) the path Si is the maximal path on the entry which satisfies the conditions 

i)-3); 

Paths of the set {Si\i <E J} are called the representatives of the w-cycle T. 

It is easy to notice that the representatives of T contains elements of the 
orbit of the vertex p at the action of positive powers of u on p. And if the graph 
is finite then there exists a one to one correspondence between w-cycles of T and 
orbits at the action of the subgroup (u) on the set of vertices of F. 

Note that if some representative of the w-cycle T contains only a finite set of 
edges then it is closed and all the rest representatives of T are also closed and 
the label of each such representative is equal to u k for some k. 

Definition 4. Suppose that some representative of the u-cycle T is composed 
from the finite set of edges and has the label u k . Then we shall say that the 
length of the w-cycle T is equal to k. 

Let G be the group generated by the set {gi\i e /}. Consider the epimor- 
phism ip from the free group F with the basis {xi\i G 1} onto the group G 
such that the image of the element Xj is equal to the element g^ for each i G I. 
Consider that the kernel of ip is the normal closure of elements {Rj\j G J}. 
Then the oriented graph T whose positively oriented edges are labelled by the 
elements from {gi\i G /} is the action graph of the group G with the generating 
set {<7j|i G 1} if and only if the following conditions are true (we suppose that 



in r each label Xi is identified with §i for each i <E I): 

1) for each vertex p of T and for each i £ I there exist exactly one positively 
oriented edges e and /, labelled by Xi such that / goes into p and e goes away 
from p; 

2) for each vertex p from T and for each j €. J the -Rj-cycle going from p has 
length one; 

It is evident also that there is a correspondence between the actions of the 
group G and the oriented graphs satisfying the properties 1), 2). 

Definition 5. Consider the group G with the set of generators {gi\i G /} and 
the action graph T of the group G — (gi\i E I) . Then the homomorphism of G 
onto the permutation group on the set of vertices of T will be denoted as ipr- 

Consider now the action graph T of the group G = (gt\i E I) which possesses 
the finite number of vertices. It is true that for each u-cycle T from T each 
representative of T consists of the finite set of edges. Hence the order of the 
element (fir(u) is finite for each u E G and equals the least common multiple of 
lengths of all u-cycles in V. And if in the graph V there exists the u-cycle whose 
length is equal to t then | tpr(u) |^ t. 

Working with action graphs we shall append and delete oriented edges with 
labels. We shall always suppose that after deleting the edge with label the edge 
which is inverse to it is also deleted. And if we append an edge with label the 
corresponding inverse edge would have been appended. 

4 Auxiliary notations and lemmas. 

Definition. A group G is called subgroup separable if for each element g of G 
and for each finitely generated subgroup K of G such that g £ K there exists 
a finite quotient G/N such that gN ^ KN. In other words G is subgroup 
separable if each finitely generated subgroup ofG is a closed set in the proEnite 
topology 

Consider that T is the action graph of the group A* C B with the generating 
set {^4 U B} such that the subgroups A and B act freely on vertices of T. Then 
it is equivalent to the realization of the following conditions for the graph Y: 

(1) r is the oriented graph whose positively oriented edges are labelled by 
the elements of A U B such that for each vertex p of T and for each d E AU B 
there exist exactly one edge with label d going from p and exactly one edge with 
label d going into p 

(2) for each vertex p from T we define the subgraph A(p) as the maximal 
connected subgraph containing p whose positively oriented edges are labelled by 
the elements from A; the graph A{p) is the Cayley graph of the group A with 
the generating set {^4}; the subgraph B(p) is defined analogically; 

Derive the following notation. If G is an arbitrary group and V its generating 
set then Cay(G, V) is the Cayley graph of the group G with respect to its 
generating set V. 

In what follows we suppose that all concerned action graphs of free product 
with amalgamation arc so that free factors act freely on vertices of action graphs. 



For the free product G the generating set of G will be always the union of its 
free factors. 

The following theorem was proved in [5]. 

Theorem 2. Class of subgroup separable groups is closed with respect to 
the operation of free product. 

From the theorem 2 we may deduce that free groups are subgroup separable. 

In [2] the following well known result was proved geometrically. 

Theorem 3. If a group G contains a finite index subgroup which is subgroup 
separable then G is also subgroup separable. 

Definition 1. A group G is called potent if for each element g of G and for 
each natural number n there exists a normal divisor H n of G of finite index such 
that (g)nH n = (g n ). 

The following theorem was proved in [6]. 

Theorem 4. Any absolutely free group is potent. 

Therein after we shall identify u-cycles and the corresponding representatives 
of u-cycles for action graphs of free groups with respect to the set of generators 
coinciding with the fixed basis. 

In what follows we shall use the following notation. Consider the action 
graph r and a subset R of T. Having a set of copies of T : Ai, ..., A„ we shall 
suppose that R l is the subset of A$ corresponding to R. 

Lemma 1. Let F be a free group with a fixed basis Z, u\, ...,Uk,v G F 
and for each i elements v and Ui docs not belong to conjugate cyclic subgroups. 
Then for each quit great prime number p and for each natural number N there 
exists a homomorphism ip of F onto a Rnite p-group such that | <fi(ui) |= ... =| 
ip{u n ) \>\ ip{v) |> 1, and | ip(ui) \> N. 

Proof. 

Consider the prime number p such that for each i m ^ uf, v ^ v' p . Hence if 
Ui, Uj belong to conjugate cyclic subgroups then their images have equal orders 
after any homomorphism of F onto a finite p-group. So we shall consider that the 
elements iti, ...,Uk are pairwise incommensurable. Put Ui = u™' % , v = v , where 
u'i, v 1 are not proper powers. According to the conditions on the prime p we de- 
duce that if there exists the required homomorphism for elements u[, ...,u' n ,v' 
then there also exists the required homomorphism for elements u\, ..., u n , v. So 
we may consider that the elements u\, ...,u n ,v are not proper powers, particu- 
larly subgroups (u\), ..., (ufe), (v) are p'-isolated. 

Consider the following case. Consider that for some to, 1 ^ m ^ n— 1, there 
exists a homomorphism (p m of F onto a finite p-group such that in the graph 
Cay((p m (G); ip m (Z)) all v- and Uj-cycles are simple, 1 ^ j • ^ n. In addition for 
each i, TTi+1 ^ i ^ k, | ¥? TO (wi) |= ... =| <p m (u m ) \<\ <Pm{ui) |. These conditions 
are true for some m ^ 1. According to [7] there exists a homomorphism tpi 
of F onto a finite p-group such that ipi(u[), ..., ipi(u 3 k ), </?i(V) ^ 1, 1 ^ j ^ N. 
Particularly | <pi(ui) \> A, 1 ^ i ^ k. Since free groups are residually p-finitc 
with respect to the entry into the p'-isolated cyclic subgroups and are residually 
p-finite we may consider that in the Cayley graph of the group <pi(F) with 
generators (fi (Z) all Uj- and w-cycled are simple, 1 ^ i ^ n. After this the 



elements whose images after ipi have minimal orders may taken in the capacity 

Of Ml, ...,U m . 

Consider the Cayley graph A = Cay(ip m (G); {tp m (Z)}). Consider the induc- 
tive process of constructing of action graphs of the group F = (Z) Tk,l ^ k ^ w 
(the number w will be chosen later) satisfying the following properties. 

1) the length of each v- and u^-cycle divides the length of the maximal v-, 
correspondingly u^-cycle, 1 ^ i ^ n. 

2) all v- and w^-cycles are simple, 1 ^ i ^ n. 

3) for k, 1 ^ k ^ w in the graph T^ there exists the path Sk of length k which 
is contained in the maximal wi-cycle and in all maximal w;-cycles, m+1 ^ I ^ n. 

Construct the graph Ti first. Consider p copies of the graph A : Ai, ..., A p . 
In the graph A fix some wi-cycle S — e\...e s . Delete edges e{, ...,ef from the 
graphs Ai, ..., A p . For each i, 1 ^ i < p, if the edge e\ is positively oriented 
then we append a new positively oriented edge /, going from the vertex a(e\) 
into the vertex w(e^ +1 ). If the edge e\ is negatively oriented then the derived 
edge fi goes from the vertex w(e^ +1 ) and goes into the vertex a{e\). In both 
cases the label of the edge fi coincide with the label of the positively oriented 
edge from the pair of edges e\,r}{e\) (all upper indices are modulo p). We shall 
denote the obtained action graph of the group F as T^. Conditions 1), 2) are 
true for 1^ by the construction. It is obvious also that there exists a maximal 
ui-cycle passing through the edge f\. If there exists I, m + 1 < I < n such that 
there is no u;-cycle containing the edge /i then we consider that the process has 
been finished and w = and we also fix the number I such that there exists the 
maximal w;-cycle which does not pass through the edge f\,l > m. Otherwise 
we put Ti = r[, Si = f\. 

Suppose we have the graph T^, k ^ 1 satisfying properties 1), 2), 3). Fix the 
maximal wi-cycle T = q\...qd passing through Sk- By the inductive supposition 
we may consider that Sk = q\...qk- Put q — ui(qk). Consider p copies of the 
graph T k : A£, ...,A£. Delete edges ql +1 ,...,q\ +1 from the graphs A^,,...,A^. 
For each i, 1 ^ i ^ p derive the new positively oriented edge gi. If the edge 
qk+i is positively oriented then the edge gi goes away from a(q k+1 ) and goes 
into w(<z£i j). If qt+i is negatively oriented then gi goes away from w((?£t -J and 
goes into a(q l k+1 ). The label of gi coincides with then label of the positively 
oriented edge from the pair qk+i, vilk+i) (all upper indices are modulo p). For 
the obtained action graph T' k+1 properties 1), 2) are held by the construction. 
Furthermore the path q\...q k r] 1 (<?i) is contained in the maximal Mi-cycle where 
r]'(gi) is the edge from {gi,r](gi)} whose beginning coincides with the end of the 
edge q\. If this edge is contained in all maximal u;-cycles, m + 1 ^ I ^ n, then 
according to property 2) for T k these cycles pass through q\...q\.ri' (gi) also and 
in this case we denote this path as Sk+i and put T k +i = r^. +1 . Otherwise we 
consider that the process has been finished and w = k and we fix the number 
h, m + 1 ^ h ^ n such that there exists the maximal u/i-cycle which does not 
pass through the path q\...q\rf{gi). Since the elements wi, ...,u n are pairwise 
incommensurable the process will be finished with some finite number w and we 
shall obtain eventually the element Uh,m + 1 ^ h ^ n, such that in the graph 



r^ +1 not all maximal u^-cycles go through the path of length w. 

Now we shall work with the element Uh- Fix i, 1 ^ i ^ m. Consider the 
inductive process of building the action graphs Aji, ..., A$ )T . 4 such that the graphs 
satisfy the following properties. 

1) the length of each v- and u s -cycle divide the length of the maximal v-, 
correspondingly u s -cycle, 1 ^ s ^ n. 

2) all v- and w s -cycles are simple, 1 ^ s ^ n. 

3) for k, 1 ^ k $C ri — 1 in the graph A^ there exists the path S\ of length 
k which is contained in some maximal u^-ccyle and in all maximal w^-cycles. 

The aim of the first inductive process was just to find the element u^ which 
is one of the first for which the variant of the condition 3) is not held for 
constructible graphs. The second process does not differ from the previous 
inductive process except for the modified condition 3). Besides on the last step 
we consider not p copies of the graph Aj jri _i but p qi copies. The numbers g, 
are so that for each i,j,l^i,k^m the following equality is true: r{ + q^ = 
rj + qj. Let's estimate the lengths of maximal Mi-cycles, 1 ^ « ^ n, in the 
graph A = |_li=i^«,»';- By the construction and due to equality \(f m (ui)\ — 
... = \(p m (u m )\ we deduce that in the graph Aj jri the length of each u s -cycle, 
l^s^m,s^i, is the power of p and is not greater than the length of the 
maximal u^-cycle in the graph A^ ri . Hence using the condition on numbers qi we 
conclude that \ip\(ui)\ = ... = \ip\(u m )\. Let's show that \ip m (uh)\/\ l Pm(ui)\ < 
I VA(i*ft.) |/| Va(i*i) I- Every time we construct the graph Aj^+i from the graph 
Aijt when k ^ Ti — 1 the lengths of Ui- and of u^-cycles increase in p times. 
When we construct the graph Ai^ ri from Ai. ri _i the length of the maximal Ui- 
cycle increases in p qi times and the length of the maximal u/j-cycle increases no 
more than in p qi ~ 1 times because for each vertex q of the graph Ai jri _i which 
is the beginning of a maximal in the graph Ai !ri _i u/i-cycle the corresponding 
u/j-cycle of the graph Ai jri going from the vertex qi, 1 ^ i ^ p qi , does not pass 
through the edges connecting neighboring copies of the graph Aj jri _i, hence its 
length is the same as in the graph Aj n _i. 

Let's prove now that for each i,m + 1 ^ i ^ n,i ^ h \ip\(ui)\ ^ |(/?a(«i)|. 
When we construct graphs Aij thanks to the condition on h it is true that 
for each i, 1 ^ i ^ n — 1, and for each s,n + 1 > s > m the path S{ 
is contained in all maximal u s -cycles. That is when 1 ^ i < n — 1 after 
we construct Ai^+i from An the length of the maximal u s -cycle increases 
in p times. When we step to Ai. ri from Ai )ri _i the length of the maximal 
u s -cycle increases either in p qi ~ l times or in p qi times. So for all s,n + 
1 > s > m, s ^ h \ip\(u s )\ ^ \ip\(ui)\. Thus it is proved that for pair- 
wise incommensurable elements Ui,...,u n and for homomorphism tp m which 
satisfies the condition that \(p m (ui)\ = ... = \(p m (u m )\ < \(p m (iii)\,i > m, 
and Uj- and w-cycles arc simple in Cay((p m (G);ip m (Z)), 1 ^ j ^ n there 
exists a homomorphism <p' m+1 such that |<£m+i( u i)l = ••• = |<£m+i( u m)l ^ 
\(p' m , 1 (wj)|,n + 1 > i > m and for some h,m < h < n, which does not 
depend on ip' m ,\ip' m (u h )\/\ip' m (ui)\ < \<p m (uh)\/\<Pm(ui)\. Besides Uj- and v- 
cycles are simple in Cay(ip' m+1 (G); ip' m+1 (Z)), 1 ^ j ^ n. Repeating this proce- 
dure and changing indices we can construct the homomorphism ip m +i such that 



|<Pm+l(wl)| = — bm+l(Wm)| = |<Pm+l(«m+l)l < |^ m +l(«i)|, Tl + 1 > J > TO + 1. 

Besides Uj- and w-cycles are simple in Cay(tp m +i;<p m +i(Z)). Repeating this 
process we shall come to the homomorphism ip n of F onto a finite p-group 
such that the images of elements ui,...,u n pairwise coincide and all m- and 
w-cyles are simple in the graph Cay((p n (F);ip n (Z)), 1 ^ i ^ n. Suppose that 
|yn(wi)| ^ |<p„(v)|. In this case same as at the construction of the homomor- 
phism (p' m+ i from the homomorphism ip m we are able to construct the homo- 
morphism tp' n of F onto a finite p-group such that |^(«i)| = ... = |<^(u n )|, 
and |</ 3 n( u i)l/lv 5 ra( t ')l > l ( / 3 n( w i)l/l < Pn(' (; )l an d Uj- and f-cycles are simple in 
Cay(ip' n (F);ip' i (Z)). Applying this procedure the appropriate number of times 
we shall obtain the required homomorphism ip. It easy to notice that when 
we step from the homomorphism ip m to the homomorphism ip' m the orders of 
images of elements «j, 1 $J i ^ k can only increase. Hence |?/>(iii)| > N. Lemma 
1 is proved. 

Lemma 2. Let G = F\ Z.uF%, where F\, F 2 are free groups, a E i<i\{l}, b E 
F2 \ {1} are not proper powers. Consider the elements u = d\b\...d n b n ,v — 
d x b\...d m b' m E G,^,^ E F x \ (a), 6*, 6$ £ F 2 \ (b), 1 ^ i ^ n, 1 < j ^ m. For 
each element q E (a) \ {1} there exist homomorphisms <p,ip of groups F\ and 
F2 onto finite groups such that \<p(d)\ = \i[>(b)\ > 1. Besides the nonidentity 
elements from the set A Fl •' 

^Fi = {a^qai, cii, a'j, ciia^ 1 , a'jd'f 1 , did'f 1 ^ ^ i,k ^ ra, 1 ^ j,l ^ to} 

have nonidentity images after ip. Elements of the set Aj? t which do not belong 
to (a) possess the images which also do not belong to (p{a)). The analogical 
conditions is true for the homomorphism -0 and subgroup (b) and for the set 

A F2 = {b tl 6j-,6«6fc 1 ,6j-6j _1 ikb'f^l < i, fc < n, 1 < j,l < to} 

Proof. 

Since subgroups (a), (b) are p'-isolated for each prime number p then the 
groups F\ , F2 residually p- finite with respect to entry in subgroups (a) , (b) and 
there exist homomorphisms <pi,ipi of F\ and F2 correspondingly onto finite p- 
groups satisfying the following properties. The elements of the set A Fl which do 
not belong to the subgroup (a) have images which do not belong to the subgroup 
(fi((a)) and nonidentity elements of the set A Fl have nonidentity images. The 
analogical properties are true for the homomorphism ip\ for the set Ap 2 arid for 
the subgroup (b) . Let prime number p is greater than the maximum of lengths 
of elements a and 6, and N — max (|y>i(a)|, |^i(6)|). According to lemma 1 
there exists the homomorphism e of F\ * F2 onto a finite p-group which is so 
that |y2(a)| = \ip2 (b)\ > N. Put p = eF 1 ,ij) — cf 2 - It is easy to notice that the 
homomorphisms <p : F\ -4 ipi(F\) x p>2(F\),ip : F2 — > ^1(^2) x ^2(^2) defined 
by formulas ip : g i-> p 1 {g)p 2 (g),ip : f ^ i>i{f)i>2(f),g € F u f E F 2 are as 
required. Lemma 2 is proved. 

Now we need to define the following notation. Consider edges e and / and 
paths E = {ei\i E /}, F = {fi\i E 1} of an action graph of the group A*B. We 



shall say that e and / are C-near if C(a(ej) = C(a(f)) and C(w(e)) = C(w(/)) 
and labels of edges e, / belong to one free factor. We shall also say that the 
paths E and F are C-near if for each i £ I the edges ej and /j are C-near. 

5 Proof of theorem 1. 

Put G = A C * =D B where A, B are free, C = (a) C A, D = (b) C B. Consider 
elements u, v G G so that u does not conjugate to t> . We shall consider that 
u and v are cyclically reduced. 

Consider the case when u, v G A. In [1] it was proved that there exists the 
homomorphism ipi of A onto a finite group such that | <pi{u) |^| <pi{v) |. Put 
| y'lC ) |— n - According to theorem 4 there exists the homomorphism <p2 of F2 
onto a finite group such that | f2(b) \= n. Since the map p : <fi(a) n> <f2{b) 
is completed till isomorphism between the subgroups (</?i(a)) n and (if2(b)) n , 
there exists exactly one homomorphism (fi * (p2 of the group G onto the group 
Gi = ^i(^) Vl ( C )~ V2 (D) ( f c 2(-B) such that ipi * ip 2 \a= <Pi,<Pi * Vi \b= ^>i- Since 
the group G\ is residually finite and the elements u\ = fi(u) and «i = <fi2(v) 
have different orders there exists a homomorphism ip^ of G\ onto a finite group 
such that (tpi(u)) ~ (p 3 {ui)}, (<fi{v)) ~ (^3(^1)). 

Suppose now that u G A \ {C},v € B \ {C}. Consider the free group 
F = A * B. According to lemma 1 there exists the homomorphism ipi of F 
onto a finite group such that | ipi(u) | = | V 3 i( a ) 1 = 1 <Pi(b) \>\ <fii(v) |. Let ipi = 
< PiUj'02 = <^i|b- Since \ipi(a)\ = \ip2(b)\ there exists exactly one homomorphism 
tpi*ip2 of A* C B onto V'i^)*^ (C) ^2 (-B) such that ^1*^2 U = - 0i>V'i*'02|b = ^2- 
Besides |V>i * ^(w) > IV'i * V^MI- The group Vi(^) *V>i(C) ^(B) is residually 
finite so there exists a homomorphism of this group onto a finite group such 
that the images of elements -01 * 4>2 (u) , ipi * ipi{v) have different orders. 

In order to consider the most common case let's change notations slightly. 

Consider the group G = A^^^B,A,B are free, C = (a),D = (b),a and b 

are not proper powers. Consider elements u,v, u £ AUB, u and v are cyclically 
reduced. Also u is not conjugate to v . Fix some reduced notations for the 
elements u and v. We may consider that they have the following presentations: 
u = aibi...a^ib m ,v = a[ bi ...ai bi or v G A U B and in this case we may 
consider that v — a\ , I = 1, ai, a~j G A\C,bi,bj £B\fl,l^t^m,l^ j^l. 
According to lemma 2 there exist homomorphisms e, a of groups A, _B onto finite 
groups A and B such that |e(a)| = \a(b)\ and |e(A J 4\{l})| = |A j4 \{1}|, |e(A j4 \ 
{A})\ = \A A \ {A}\, \a(A B \_{lJ2L=l A f \ {l}l 1 k(As\ {£})[ = |A B \ {B}|. 

If v ^ A U _B then A^ = {ai gai, aj, aj , a^a/j , aj at , aiaj |1 ^J i, k ^ 

~ ~/ ~~_i ~,~/_i ~~/_i 
m, 1 < j,i < ^},A B = |6i,6j , Mfc ,bj b t ,hbj \1 ^ t,k ^ m,l ^ j,t ^ 
1} and q equals unit if elements u and v do not belong to one left coset on 
the amalgamated subgroup, otherwise it is the element of the amalgamated 
subgroup of the group G such that v = uq. If v G A then A^ = {&i, a~\ |1 ^5 i ^ 
7ti},Ab — {bi\l ^ i ^ m}. Thus there exists exactly one homomorphism p of 



G onto a group e(A) e ,*g,a(B), such that p\j = £,p\g = <J besides according to 
the conjugacy theorem for free products with amalgamation [7] p(u) does not 
conjugate to p(v), p(u) does not conjugate to p(y~ l ) and p(u) does not belong 
to a subgroup which is conjugate to either p(A) or p{B). Thereby we may 
suppose that free factors are finite. Put p(G) = G,p(u) = u,p(v) = v,p(C) = 
C,p{Si) — a-i, p{bi) = bi, 1 ^ i ^ m. According to theorem 3 there exists a 
homomorphism ip of G onto a finite group such that in the Cayley graph of the 
group ip(G) r = Cay((p(G); {ip(AU B)}) the representatives of w-cycles have no 
1-near vertices and if v <£ A U B the representatives of w-cycles in this graph also 
have no 1-near vertices. Suppose that | </?(«) I = |<p(v)|. Consider the inductive 
process of construction of action graphs of the group G Tk, 1 ^ k ^ s, which 
satisfy the following conditions (s is either the nonnegative integer or the infinite 
symbol): 

1) The length of each u-cycle divides the length of the maximal u-cycle. The 
same is true for w-cycles. 

2) All representatives of it-cycles have no 1-near vertices. The analogical 
condition is true for w-cycles in case v <£ A U B. 

3) When k ^ s there exist two paths S^ and S| of length k, so that S^ is 
contained in some representative of maximal w-cycle and all representatives of 
all maximal w-cycles have subpaths which are C-near to the path S%. Besides 
Si and S% are C-near. 

4) The lengths all maximal u- and u-cycles coincide. 

Representatives of maximal u and u-cycles will be referred to as maximal 
representatives of u- and u-cycles. 

If v € A U B we use the residual finitcness of the group G and that the order 
of u is infinite while the order of v is finite. Let's construct the graph IV Put 
n = | </?(«) | . Fix the u-cycle in the graph T going from some vertex p and fix also 
its representative S = e\...e m whose label equals u n . Let q = w(ei). Consider n 
copies of the graph T : Ai, ..., A„. From each copy we delete edges with labels 
from A \ C whose begin or end points belong to the subgraph C(qi). For each 
i, 1 ^5 i ^ n (indices are modulo n) and for each edge that was deleted we shall 
make the following transformation. Consider the edge / of the graph T whose 
terminal point q' belongs to C{q) and whose label from A\C. Another terminal 
point of this edge is denoted as p' . In graphs A, and Aj + i connect vertices p n 
and q n+1 by the new edge fi whose label coincide with the label of the edge /. 
If the edge / goes away from the vertex p' then the edge fi goes away from the 
vertex p n . If / goes into p' then fi goes into p n . The obtained graph is denoted 
as T[. This graph satisfies the condition 1) because of the condition on the 
number of copies of the graph T and on the value of |y(u)|. The condition 2) is 
also held for r' x because otherwise it is not true for the graph T. Consider the 
representative of the w-cycle in 1^ which goes away from the vertex w = a(ei) 1 
and which corresponds to the same notation of u as S. Its second edge is the 
edge / = e|. Consider n 2 copies of the graph T^ : Ai, ..., A„2. From each graph 
Ai we delete all edges whose terminal points belong to the subgraph C(w(/*)), 
and whose labels belong to B \ C. Consider each edge h of the graph 1^ whose 
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terminal point q" belong to C(co(fi)) and whose label is in B \ C . The second 
terminal point of ft is the vertex p" . For each i, 1 ^J i ^ n 2 (indices are modulo 
n 2 ) connect vertices p" % and q" l+1 of graphs Aj and A i+ i by the edge gi. If ft 
goes into p" then gi goes into p" % and if ft goes away from p" then gi goes away 
from p' n , Lab (ft.) = Lab (gi). The obtained graph will be denoted as Ti and fti 
is the new edge in Ti which connect vertices ct(f) and w(/) 2 and which was 
obtained after we deleted the edge f 1 . The correctness of properties 1), 2) for 
Ti is proved analogically as for the graph 1^. Furthermore by the construction 
all representatives of all maximal w-cycles of the graph 1^ pass through the 
vertex from C(a(f)). Thus according also to the condition about the absence 
of 1-near vertices for the representatives of u- and w-cycles we deduce that one of 
the following two alternatives is held. Let p be the vertex of the graph T[ which 
is the beginning of maximal w-cycle. That is the representatives of this w-cycle 
pass through vertices from C(a(/)). Then cither the corresponding vertex p 1 of 
the graph Ti is the beginning of the w-cycle whose representatives pass through 
edges which are C-near to the edge fti or the representatives of each such v- 
cycle pass only through vertices of the singular copy of the graph r[ because 
the representatives of these w-cycles pass through edges whose labels belong to 
B\C and their terminal vertices belong to C(a(fti)) but these edges are not 
C-near for the edge fti and since representatives of w-cycles in Ti do not have 
1-near vertices the representatives of such w-cycle do not pass through edges 
which are C-near to hi and does not contain vertices from C(w(fti)). In the 
last case each w-cyclc in the graph Ti has length which is less than the length of 
the maximal u-cycle in the same graph. Otherwise we have the graph Ti which 
satisfies the properties 1), 2), 3), 4) if we put Si = fti and S\ is an arbitrary 
edge which is C-near to the edge fti. 

Suppose we have the graph Tk, k ^ 1. Let n be the length of the maximal 
u-cycle in Tk- Let T be the representative of the maximal u-cycle passing 
through Si, T = ei...ej. Then S* = e q+ i...e q+ k- Consider n copies of the graph 
Tfe : Ai, ..., A„. Let q be the end of the edge e q+ k+i in the graph T/.- From each 
graph Ai delete all edges whose labels belong to the same free factor as the label 
of the edge e* +fe+1 but do not belong to C and whose terminal vertices belong 
to C(qi). Further for each i, 1 ^ i ^ n (indices are modulo n) and for each edge 
that was deleted the following procedure will be made. Let / be a positively 
oriented edge of Tk whose copy was deleted in Ai, r = a(f),s = u>(f). Let s' 
be the vertex from {r; s} fl C(q), and r' is the vertex from {r; s} \ {s 1 }. Connect 
vertices r' % and s n+1 of graphs Ai, Aj+i correspondingly by the edge hi. Its label 
equals the label of the edge /. If / goes into the vertex r' then hi goes into r n . 
If / goes away from the vertex r' then fti goes away from r n . The new graph will 
be referred to as r' fc+1 . The new graph satisfies the properties 1), 2). The proof 
of this fact is analogical to the case of the graph rV Put 5| = £i-..£k where 
the edge Si is C-near to the edge e q+ i, 1 ^ i < k. Let fti be the new edge in 
r' fe+1 that connect vertices a(e g +fe+i) 1 and oj(e q+ k+i) 2 and which was appended 
instead of the edge ez +k+1 . Fix the representative of some w-cycle in T^ which 
has the subpath C-ncar to the path S% ■ Suppose this subpath goes away from 
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the vertex w. Consider the corresponding representative Q in T' k+1 going away 
from the vertex w\. It has the subpath which is C-near to the path (Sf) 1 . 
Consider the edge d of Q which is the next after the edge C-near to the edge e\ . 
If d is C-near to the edge hx then the length of the w-cycle W corresponding to 
Q coincides with the length of the it-cycle maximal w-cycle of the graph T' k+1 
and w-cycle W is the maximal in the graph. In this case the property 4) is held 
for r' fc+1 . The property 3) fulfilled since we may put S^ 1 — (Sf) 1 U h\ and 
S 2 +1 = (S2) 1 U z where z is the edge which is C-near to the edge d and incident 
to the edge e\. Thus T' k+ 1 = Tk+i- Note that there is no edge d whose terminal 
point belongs to C(a(/ii))UC(w(/ii)) and which belongs to Q and which satisfies 
the following condition. The edge d is the next edge is not the next edge after 
the edge of Q which is C-near to the edge e\ because in this case we have 1- 
near vertices in Q. If for some maximal representative of the w-cycle the edge d 
defined above is not C-near to the edge hi then the length of the corresponding 
w-cycle is less than the length of the maximal u-cycle in T k+1 and it has empty 
intersection with A,, i > 1. Furthermore for each representative of the w-cycle of 
Tfc+i which goes away from some vertex w J and pass through the subgraphs Aj 
for different i the corresponding representative of the w-cycle in Tk going away 
from the vertex w is not maximal in the graph IV So in this case the length of 
the maximal it-cycle is greater than the length of the maximal w-cycle in T' k , 1 
and theorem is proved. So we consider that for each natural k there exists the 
graph Tfe. It means that in the original Cayley graph T the representatives of 
u- and w-cycles going from the same vertex are C-near. Since the orders of 
images of u and w are equal and representatives of u- and w-cycles have no 1- 
near vertices in Y the lengths u and w coincide. Fix some irreducible notations 
for u and w: u = aibi...a m b m , v = a' 1 b' 1 ...a' m b' m . Consider representatives Q and 
R of u- and w-cycles going from one vertex and corresponding to the chosen 
notations. Since Q and R are C-near then a\ and a[ belong to one coset on C 
so we may consider that a\ — a[. Using this argument we may also consider 
that di = a'i, bj = b'j, 1 ^ i ^ to, 1 ^ j ^ to — 1, b m = b' m h for some h € C. 
That is u and w belong to one coset on C: u = a\b\...a m b m ,v = a\b\...a m b m h. 
Since Q and R are C-near then y(a^~ ha\) G f(C). Due to the definition of 
the irreducible notations [8] we have 01 ^ C Since a is not a proper power we 
conclude that a\~ qa\ (jz. C. Furthermore v — uq for some q G (C). But this 
contradicts the conditions on p. 

The case when v = 1 is trivial. Theorem 1 is proved. 
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